Volume Contents 


NUMBER 1 


Softstrip® data strip containing the table of contents for 
this issue 


Vijay Kumar A study of the behavior of the read:write ratio under 


two-phase locking schemes 


Anthony N. Godwin, 
Joseph W. Gleeson and 
Dean Gwillian 


An assessment of the IDEF notations as descriptive tools 


Hans-Joachim Klein 29 Pragmatics and semantics of NQL, a descriptive query 
language for network databases | 


S. K. M. Wong, W. Ziarko, 47 Extended Boolean query processing in the generalized 
V. V. Raghavan and vector space model 
P. C. N. Wong 
Dan A. Simovici and 65 Formal semantics for database schemas } 


Dan C. Stefanescu 


Sergio Greco and 


Complex-Prolog: a logic database language for 
Pasquale Rulio 


handling complex objects 


Short Note 

Safa M. Alak and 89 Storage structure design of CODASYL DBMS using 
Muhsen Shalef Chiad spreadsheet programs 

News Section 


Software Survey Section 


NUMBER 2 


Softstrip® data strip containing the table of contents for 
this issue 


Paolo Ciaccia, Dario Maio 93 A method for hierarchy processing in relational systems 
and Paolo Tiberio 


H. R. Cho, S. J. Park 107. An approach to efficient database design incorporating 
and E. Hevia usage information 


Meichun Hsu and 117 Hierarchical timestamping algorithm 
Stuart E. Madnick 


Re 
2 
Vv 
e 

| | 
4 


Christos Faloutsos and 
Winston Rego 


Raya Fidel and Michael Crandall 
S. Christodoulakis, 

Y. Manolopoulos 

and P.-A. Larson 


F. Cuppens and R. Demolombe 


Udo Kelter 


A. D’Atri, P. Di Felice 
and M. Moscarini 


Kweku Ewusi-Mensah 


Jiawei Han 


Leo Mark 


Sudha Ram and 
Stephen M. Curran 


S. Ceri, B. Pernici 
and G. Wiederhold 


Kees M. van Hee, 
Geert-Jan Houben and 
Jan L. G. Dietz 


Tri-cell—a data structure for spatial objects 
Fitting reality into a database mold: rules for data 
collection 


Analysis of overflow handling for variable length records 


How to recognize interesting topics to provide cooper- 
ative answering 


Deadiock-freedom of large transactions in object 
management systems 


Reports and Theses 


Software Survey Section 


NUMBER 3 


Softstrip® data strip containing the table of contents for 
this issue 


Dynamic query interpretation in relational databases 
Evaluating information systems projects: a perspective 
on cost-benefit analysis 

Multi-way counting method 


A graphical query language for the Binary Relationship 
Model 


An automated tool for relational database design 
Optimization problems and solution methods in the 
design of data distribution 

Reports and Theses 

News Section 


Software Survey Section 


NUMBER 4 


Softstrip® data strip containing the table of contents for 
this issue 


Modeling of discrete dynamic systems—framework and 
examples 


vi 


| 
141 
15) 
| 
Wee 
205 
219 
— 
= 
273 
| 


Kazimierz Subieta and 
Marek Missala 


M. Levene and G. Loizou 


Tetsuro Ito and 
Makoto Nakashima 


Thomas Miick and 
Ginther Vinek 


Daniele Gardy, 
Philippe Flajolet and 
Claude Puech 


Pankaj Goyal 


Jiang-Hsing Chu and 
Gary D. Knott 


Edward Omiecinski 


Pai-Cheng Chu 


Siegfried Treu, Paul Mullins 
and Joel Adams 


E. Bertino, M. Negri, G. Pelagatti 
and L. Sbattella 


Sang Hyuk Son 


Mohammad Dadashzadeh 


Short Note 
David A. Goldberg and Ali Orooji 


431 


439 


View updating through predefined procedures 


NURQL: a nested universal relation query language 
Modification of a multilevel indexed descriptor file 
Modelling dynamic constraints using augmented place 
transition nets 

Average cost of orthogonal range queries in multi- 
attribute trees 

Intelligent information systems: the concept of an intelli- 
gent document 


News Section 


Software Survey Section 


NUMBER 5 


Softstrip® data strip containing the table of contents for 
this issue 


An analysis of B-trees and their variants 

Concurrent file conversion between B*-tree and linear 
hash files 

Database access path selection: a two step approach 


A network-wide information system: multi-level context 
for the user at the workstation interface 


Integration of heterogeneous database applications 
through an object-oriented interface 


An algorithm for non-interfering checkpoints and its 
practicality in distributed database systems 


An improved division operator for relational algebra 
Independent revocation of access rights in database 
management systems 

News Section 


Software Survey Section 


vii 


29) 
307 
| 
P 
341 
4 
aS 
351 
359 
371 
~ 
- 
4 
| 


NUMBER 6 


FUZZY DATABASES 


Didier Dubois, Henri Prade and vii 
Elie Sanchez 


Janusz Kacprzyk, 


Stawomir Zadrozny and 
Andrzej Ziotkowski 


Elie Sanchez 
R. Vandenberghe, 
A. Van Schooten, 
R. De Caiuwe and E. E. Kerre 
Maria Zemankova 
Inaki Arrazola, 
Agnés Plainfosse, 
Henri Prade and 
Claudette Testemale 
P. Bosc and M. Galibourg 


John T. Dockery and 
Edward Murray 


Bill P. Buckles, 
Frederick E. Petry and 
Yuet-Ying Cheung 


Editorial 


FQUERY Ill+: a “human-consistent” database querying 
system based on fuzzy logic with linguistic quantifiers 
Importance in knowledge systems 

Some practical aspects of fuzzy database techniques: 
an example 

FILIP: a fuzzy intelligent information system with learning 


capabilities 


Extrapolation of fuzzy values from incomplete data 
bases 


Indexing principles for a fuzzy data base 


Fuzzy linguistic data bases: an application 


Attribute grammars for the heuristic translation of query 
languages 


Softstrip® data strip containing the table of contents for 
this issue 


a 
443 
455 
465 
473 
493 
501 
: € 
3 
| 


. 
‘ 


Adams J. 393 
Alak S. M. 89 
Arrazola I. 487 


Bertino E. 407 
Bosc P. 493 
Buckles B. P. 507 


Ceri S. 261 
Cheung Y.-Y. 507 
Chiad M. S. 89 
Cho H. R. 107 
Christodoulakis S. 151 
Chu J.-H. 359 
Chu P.-C. 385 
Ciaccia P. 93 
Crandall M. 141 
Cuppens F. 163 
Curran S. M. 247 


Dadashzadeh M. 431 
D’Atri A. 195 

De Caluwe R. 465 
Demolombe R. 163 
Di Felice P. 195 
Dietz J. L. G. 277 
Dockery J. T. 501 


Ewusi-Mensah K. 205 


Faloutsos C. 131 
Fidel R. 141 
Flajolet P. 341 


Galibourg M. 493 
Gardy D. 341 

Gleeson J. W. 13 
Godwin A. N. 13 


Author Index 


Goldberg D. A. 439 
Goyal P. 351 

Greco S. 79 
Gwillian D. 13 


Han J. 219 

van Hee K. M. 277 
Hevia E. 107 
Houben G.-J. 277 
Hsu M. 117 


Ito T. 317 


Kacprzyk J. 443 
Kelter U. 175 
Kerre E. E. 465 
Klein H.-J. 29 
Knott G. D. 359 
Kumar V. | 


Larson P.-A. 151 
Levene M. 307 
Loizou G. 307 


Madnick S. E. 117 
Maio D. 93 
Manolopoulos Y. 151 
Mark L. 231 

Missala M. 291 
Moscarini M. 195 
Miick T. 327 
Mullins P. 393 
Murray E. 501 


Nakashima M. 317 
Negri M. 407 


Omiecinski E. 371 
Orooji A. 439 


Park S. J. 107 
Pelagatti G. 407 
Pernici B. 261 
Petry F. E. 507 
Plainfossé A. 487 
Prade H. 487 
Puech C. 341 


Raghavan V. V. 47 
Ram S. 247 

Rego W. 131 
Rullo P. 79 


Sanchez E. 455 
Sbattella L. 407 
Simovici D. A. 65 
Son S. H. 421 
Stefanescu D. C. 65 
Subieta K. 291 


Testemale C. 487 
Tiberio P. 93 
Treu S. 393 


Van Schooten A. 465 
Vandenberghe R. 465 
Vinek G. 327 


Wiederhold G. 261 
Wong P. C. N. 47 
Wong S. K. M. 47 


Zadrozny S. 443 
Zemankova M. 473 
Ziarko W. 47 
Zidlkowski A. 443 


Printed in Great Britain by BPCC Wheatons Ltd, Exeter 


Ste 
q 


